Equivalence perspectives in communication, source-channel connections and universal source-channel separation
نویسندگان
چکیده
An operational perspective is used to understand the relationship between source and channel coding. This is based on a direct reduction of one problem to another that uses random coding (and hence common randomness) but unlike all prior work, does not involve any functional computations, in particular, no mutual-information computations. This result is then used to prove a universal source-channel separation theorem in the rate-distortion context where universality is in the sense of a compound “general channel.”
منابع مشابه
A universal source-channel separation theorem and connections between source and channel coding
An operational perspective is used to understand the relationship between source and channel coding. This is based on a direct reduction of one problem to another that uses random coding (hence common randomness) but unlike all prior work, does not involve any functional computations, in particular, no mutual-information computations. This is then used to prove a universal source-channel separa...
متن کاملA universal, operational theory of multi-user communication with fidelity criteria
This thesis has two flavors: 1. A universal theory of universal multi-user communication with fidelity criteria: We prove the optimality of digital communication for universal multi-user communication with fidelity criteria, both in the point-to-point setting and in the multi-user setting. In other words, we prove a universal source-channel separation theorem for rate-distortion, both in the po...
متن کاملBounds for Multiple-Access Relay Channels with Feedback via Two-way Relay Channel
In this study, we introduce a new two-way relay channel and obtain an inner bound and an outer bound for the discrete and memoryless multiple access relay channels with receiver-source feedback via two-way relay channel in which end nodes exchange signals by a relay node. And we extend these results to the Gaussian case. By numerical computing, we show that our inner bound is the same with o...
متن کاملA universal, operational theory of unicast multi-user communication with fidelity criteria
This is a three part paper. Optimality of source-channel separation for communication with a fidelity criterion when the channel is compound as defined in [1] and general as defined in [2] is proved in Part I. It is assumed that random codes are permitted. The word “universal” in the title of this paper refers to the fact that the channel model is compound. The proof uses a layered black-box or...
متن کاملInformation Theory Tutorial Review of ‘To code or not to code - Lossy Source Channel Communication revisited’
In this tutorial, the paper ”To code or not to code Lossy Source Channel Communication revisited’ [1] is reviewed. This paper investigates the conditions under which a source-channel communication system is optimal. To test the optimality of a communication system, it is sufficient to measure the average cost and the average distortion, and check if these quantities lie on the optimal costdisto...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0911.3872 شماره
صفحات -
تاریخ انتشار 2009